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{5A| Semiconductor integrated 
circuits/systems 

(57) Configurable semiconductor 
integrated circuits ae-made each 

have 8 plurality of logic circuits 
formed at discrete ekes (103). For 
each logic circuit, direct selectably 
conducting/non-conducting 
connection parhs (14a,b,C,F) extend 
from Us output to Input of a first set 
of oiher logic circuits and to Its 
inputs from outputs of a second sex 
of other logic circuits. All of the sets 
for all of the logic circuits are each 
different. Other direct connection 
paths (50f7,5OC) are seiectabty 
connectable to inputs (14D,E) and 
outputs {52G,H) of the logic circuits. 
Selection can be irreversible (Fig. 8) . 
or reversibje (Figs. 9, 10; 11, 18) 
and involves coincident signal 
addressing (22R.C) of the sites (10S) 
»nd coded configuring of the paths at 
that site, Reversible selection can be 
via field effect transistors or bipolar 
transistors and can be at or near 
norrnal logic signal levels and speeds 

(Figs. 11 and 18). Versatile 
configurable input/output 
arrangements are described (Figs. 
13-16), aiso reconfigurable data 
processing systems using the 
reversible transistor provisions (Figs. 
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SPECIFICATION 

Semiconductor Integrated circuits/systems 

5 This Invention relates to Semiconductor eltsc- 
tfonic Integrated circuits (chips) of the type 
comprising configurable logic circuit arrays, 
and systems utilising them. 
Two types of such circuits are av/ailable at 
10 present. One type is the so-called uncom- 
mitted logic array (ULA) In which a chip Is 
flrsi made with unconnected logic gates, i.e. 
each isolated at its own site on the chip, and 
int6rconn&ctron for panlcular purposes is 
15 achieved by means of a specially configured 
metallisation layer applied later. Usually, the 
gate sites are substantially uniformly distrl- 
butGd over the usable area of the chip or ax 
least a central parr of such area. Currently^ 
20 ULAs are available with from 500 to SOOO 
gates available and will doubtless increase in 
gate capacity as technology develops. Typi- 
cally, around 60%-e0% of available gates are 
utilised after interconnection to configure a 
25 ULA for a particular purpose, it being In the 
nature of electronic ctrcuii/system design that 
various local configurations of interconnected 
gates perform panlcular functions and arc fur- 
ther interconnected for overall circuit/system 
30 requirements, leaving some gates unused. De- 
signing masks for such customised' 
metalUsBtion layers Is time-consuming and ex^ 
pensive. Also, It is hlQhly intolerant of errors 
as remasktng is necessary whenever proto* 
35 types malfunction by reason oF design fault. 
The other type is the so-called programma- 
ble gate array (PGA) in which a chip is formed 
with logic gates of which all or most are each 
individually interconnected with all or most of 
40 the others tn most if noi all conceivable ways. 
The PGA as made is configured by fusing out 
unwanted ones of the interconnections. Usu- 
ally, the gates are formed at edges of the 
usable erea of the chip or that part dedicated 
45 to PGA gate purposes, and a more central 
part of such area is occupied by a grid of 
Interconneecions fusible at crossing points or 
connecting devices. Not surprisingly, gate ca- 
pacities are very much lower than for ULA's. 
50 often effectively about 50 gates or less In 
terms of inclusion in actual logic functions. 
The capability of PGA's In terms of puuing 
cornple?? electronic circuit/systems Into Inte*- 
grated circuit form is correspondingly limited 
55 compared with ULA's. However, PGA's do 
have a very considerable advantage to the cir- 
cuit designer, who need only take up another 
chip and start again whenever an error is 
made or malfunction is encountered requiring 
60 re-design. 

It would manifestly be of great advantage 
and practical utility to have configurable inte- 
grated circuits with greater gate capacity than 
such PGA's (say at least an order of magni- 
65 tude greater if not approaching the gate capa- 
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cities of ULAs), but retain the ease of do- 
slgner-use and freedom from masking-up 
costs that Characterise PGAs compared with 
ULAs, k is towards providing such semicon- 

70 ductor integrated circuits that this invention 
first directs its attention. 

Several aspects of this invention arise In re- 
lation to the teaching hereof^ and one aspect 
can be viewed as starting from questioning 

75 the hitherto^accepted practice In relation to 
PGAs for all gate Interconnection possibilities 
to be provided asmade and before configura- 
tion. 

According to that aspect of this invention, a 
90 configurable semiconductor integrated clrcuh 
(chip) as- made has formed therein a plurality 
of logic circuits at discrete sites and a re- 
stricted signal translation system between In- 
puts and outputs of said logic circuits afford- 
BS ing direct connection paths between each of 
said logic circuits and only a few others of 
said logic oircuits, which connection paths are 
selecteble as to their conduction state. Indirect 
connections to fuaher of said logic circuits are 
90 available through one or more others of said 
other logic circuits. 

Suitable said selectable cpnnectlon path» ex- 
tend, for each logic circuit/ from output 
thereof to inputs of a first set of others of 
95 seld logic circuits, and to inputs thereof from 
outputs of a second set of others of said 
logic circuits, all oF the sets (forfali of the 
logic circuits) each being unfaue. Normally, 
first and second sets associated with a parti- 
100 culdr logic circuit will have at least one said 
other logic circuit in common and most often 
at least one each not in common. Generally, 
each set will usually be a small proportion, 
less than 5%, of the total number of logic 
105 circuits. It Is envisaged that in many embodi- 
ments the number of logic circuits in a set will 
be 10 or less. Conveniently, the number In a 
set mey be as small as five, but at least three 
excepx at edges of an array. 
110 The term "es-mado" as used herein means 
the chip (or some part thereof) in the state In 
which It is manufactured and prior to any op- 
eration to effect configuration. The term "se- 
lectable" as used herein in relation to a con- 
115 neciion path comprehends that the condition 
of the path as to whether or not it conducts 
in order to transmit electrical signals can be 
determined relative to its as-made condition 
by application of appropriate selection signals 
120 or signal conditions. The term ' logic circuit" 
as used herein is nor intended to be restricted 
to the single function logic gates (such as 
NAND) used In illustrated embodiments, In fact 
could cover any logic circuit whose uses with 
125 interconnect provisions hereof proves to be 
feasible. 

The direct connection paths ere normally be- 
tween physically neighbouring logic circuit 
sites, which, whilst not essential, facilitates 
130 establishment of a desired particular circuit 
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function In d localised configuration of logic 
aTojIis, I.e. m part only of the chip area occu- 
pied by an approprfaie number of discrete . 
sites of the logic Circuits and by the direct 
S connection paths. Inttfrconnectlons between 70 
such localised configurations for ovemtl circu- 
it/system requirements can be either simply 
by said direct connection paths or by said 
indirect connections through sabcted onee of 
10 the logic circuits. The Inclusion of one or 75 
more logic circuit transit limes In some actual 
configured indirect connections is usually of. 
smalt significance as such need not exceed 
about 3 nanoseconds on present-day. techno- 
15 logy, at least for simple logic gate circuits. 80 
We shall describe conduction selection pro- 
visions for the direct connection paths at in- 
puts to the logic circuit sites, i.e. in relation to 
satd second sec of paths as enterino the site. 
20 However, they could equally well be provided 85 
elsewhere, for example at logic circuit outputs, 
psrticulariy In branches therefrom (i,e, in rela- 
tion to said first set of paths as leaving the 
site), or at combinations of Inputs and outputs 
of logic circuix sites. go 

Concerning said direct connection paths and 
appropriate physical disposiilons of logic cir- 
cuit sites on o chip. It Is convenient to con- 
sider matters in logic diagram terms correlat- 
ing each logic circuit site as viewed on the 95 
surface of a chip of semiconductor material 
with a logic circuit symbol. The symbols/sites 
will usually be arranged In an overall disposi- 
tion of discemable regularity or pauern with 
spaces between those logic circuit symbols A 100 
sites carrying said direct connection paths. 
Examples of such regularity or pattern are ma- 
trix arrays though there may well be offsets or 
staggers of logic circuit sites in and/or be- 
tween rows and/or columns. Such logic circu- 105 
Its may "point" in different directions 
reflected on the area of the chip as sites be- 
ing oppositely formed in terms of access to 
inputs and outputs (or considering their out- 
puts as establishing a direction after the man- 110 
ner of an arrow-head). Several alternative dis- 
positions of logic circuits, and their sites are 
Indicated with reference to the drawings, and 
others may be equally or more efficient or 
effective, at least in particular circumstances, 1 15 

A presenily preferred disposition ?n a basic 
row-and-column, matrix-like, array, has each of 
its logic circuits in each row "pointing" In one 
direction and cpnnected by a selectable con- 
nection path from its output to input of the 120 
next following logic circuit in the row. Further 
preferably, such directions of successive rows 
alternate thus making overall zig-zag or snake* 
like indirect paths available throughout. Funher 
preferably, such logic circuit outputs are selec- 125 
tably connected to inputs of the next adjacent 
logic circuits In the seme columns, I.e. those 
in the next adjacent rows. That makes avail- 
able paths running along columns, respec- 
tively. Overall, such a disposition gives flexibil- 130 
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Ity of selectable direct connections betwean 
neighbouring logic circuits in a compact overall 
arrangement of logic circuit sites. Such flexible 
Ity of Interconnection is extendable In a parti- 
cularly advantageous way by a further selecta- 
ble direct connection path from output of each 
logic circuit to input of the next-faut-one logic 
circuit in the same row going in The same 
direction as the direct connection to the next 
logic circuit. 

The words ."row" and ''column" will usually 
have some perceptible reflection in actual dis- 
positions of logic circuit sites on a chip but 
are used herein mainly for ease of explanation, 
i.e. not for necessarily fmpiying exactitude of 
logic circuit site lay-oot/iopography. It should, 
however, be clear that ail embodiments of this 
invention are intended to permit selection of 
connection paths for configuration purposes 
relative to logic circuit elto dispositiona that 
can be substantially uniformly disposed over 
at least part of the relevant area of a chip. 

There is another aspect of this Invention 
concerning selectable} connection provisions 
traversing chip erea of prime capability for for- 
mation of logic circuit sites. 

According to that aspect a configurable 
semiconductor integrated circuit (chip) as-made 
has a plurality of logic circuits formed therein 
distributed over at least pan of its usable 
area, end a direct signal translation provision 
comprising at least one conducting path asso- 
ciated with selectable connection paths for In- 
puts and outputs of said plurality of logic cir- 
cuits or at least one subset thereof. Such path 
or paths can be wholly or mainly in and along 
spaces between tJiscrete sites of said logic 
circuits whh selectable branch paths Into 
those sites. This provision is called herein a 
direct connect bus system whose paths tra* 
verse more of the logic gate sites than can be 
reached by the first-discussed direct connec- 
tion paths. 

Whilst obviously applicable alone, this as- 
pect has paalcular advantage when employed 
in conjunction wlih the direct Connection paths 
of said restricted signal translation system in 
order to provide selectable other direct con* 
neciions between non-neighbouring logic cir- 
cuit sites. Such provision avoids logic circuit 
transit times of said indirect connections and 
allows direct connections between groups of 
sites in different regions or said area. Dedi- 
cated such other conducting paths can extend 
along rows and columns of a marrlx array of 
logic circuits. Branches to two dedicdted in- 
puts at each logic circuli.slte can then be 
eelectablo, as can funher preferred branches 
from each logic circuit output. Connections by 
way of such direct connect bus connection 
paths can go along selected rows or columns 
and from one to another thereof \n any de- 
sired way, Including providing disconnected 
segments. It is not necessary for the conduct- 
ing paths of such e direct connect bus system 
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'^tha'^selechable paibs at,l£>glc circuit sites as 
deleetdd sequentially, and, at each site In turn, 
the program paihs cooperate xo effect the re- 
quired configuration by changing the conduc- 

70 Tlon state of appropriate selectable conneetlDn 
paths. For the purposes of selectabiRty, circuit 
elements are provided, one per selactable con- 
HBctJon path^ and the as-mad© conduction 
state of those circuit elements can be changed 

75 by a said configuring electrical Signal or circuit 
condition. 

An alternative is for more address paths to 
go ig each logtc circuit site and to have 
coded connections relative to the selectable 
80 connection paths at that site 50 as sequenti- 
ally to achieve at least conditioning' of a differ- 
ent one or more O^^s than all) of the selecta- 
ble connection paths. 
That leads to provision of two or more of 
85 each of row and column address paths, but to 
a reduction in the number of program paths 
required. Eech of the reduced number of pro- 
gram paths will service more than one of the 
selectable connection paths at each logic clr- 
dO cuh site but only one of them v^ill be condi- 
tioned at any one time by the address paths. 
Where there are enough address paths to 
Identify each selectable connection path at 
each she, the program paths could be re- 
S5 placed by a single configuring signal path, 
otherwise enabling of address path energisa- 
tion could be on a selective basis if such en* 
ergisation Is enough also to achieve circuit 
conditions causing confiQuration automatically. 
100 At least where the circuit elements of the 
selectable connection paths ere normally eon- 
ducting in the chip as-made, end to be ren- 
dered irreversibly non-conducting « they can 
comprise what we cell conducting links. 
105 whether of fusible conductor or of other disa- 
biabie type (say a diode to be "blown"). As- 
sociated further circuiify will normally include 
an active circuit device conditioned to pass a 
disabling electric current as a said configuring 
110 signal. Otherwise, blocldng signals might be 
used for controlling current steering means {of 
said fuaher eircuiiry) by which disabling cur- 
rent flow will otherwise be applied to each of 
those circuit elements of the addressed logic 
1 1 5 circuit site whose steering means Is not 
blocked. 

An alxemative to fusible or otherwise irre- 
versibly disabled conducting links comprises 
switchahly conduoting/non-condueting circuit 
120 elements, typically acdve circuit components, 
for example transistors. Then- signals on the 
address and program oaths, or coded address 
paths only, can be used to provide suitable 
conditions for setting the reversible conduction 
125 state of those circuit elements. Typically, ac- 
tive circuit devices (for example also transis- 
tors) of associated further circuitry are in suit- 
able circuit configuration with the selectably 
conducting/non-conducting circuit elements to 
130 condition the latter for conduction. Some em- 
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paths through host semiconductor material of 
enhanced conductivity, for example polysilicon 
for silicon host material- Also, neither direction 
5 of row and column conducting paths need ex- 
tend continuously over the whole erray of 
logic circuit sites. They can be confined to a 
subcot of the logic gates of The arrey» or be 
be provided localised 10 each of sevensl sub- 
10 eats- Any necessary further interconnection 
relative to the subsets can be through a logic 
circuit or clrcuhs. 

It can bp advantageous for segmented sec- 
tions of such paths, which may correspond to 
15 different subsets, to overlap each Other by at 
least on© logic circuit site. Segmented pro- 
visions ara particularly useful for conductivity- 
enhanced paths or parts of paths as they 
should then be of limited extent, say up to six 
20 logic circuit sites* in view of their greater Im- 
pedance compared whh meteinsed paths. For 
example, the row-following paths could be 
metallised, perhaps interrupted once with pos- 
sible interconnection through a logic circuit, 
2S whHst the column-following paths could be of 
polysilicon in much shoaer interieaved and 
overlapped lengths and also Interconneciablo 
by means of logic circuits. 

It is found convenient for all selection pro- 
30 visions of input connection paths to a particu- 
lar logic circuit, and any selection provisions 
of output connection paths therefrom, to be 
adjacam to that particular logic circuit, and 
thus De considered as Included in the logic 
35 circuit site. 

To provide for selective addressing of logic 
circuit sites, (in relation to configuring selecta- 
ble connection paths to their inputs or from 
their outputs), spaces between them can be 
AO further traversed by specific row and column 
extending conducting paths (address paths). 
• The latter conveniently enter the site of each 
logic clrcuh through branches from each of 
corrrespohdihg row end column address* 
4S paths, and have associated further circuitry to 
serve in affording (by coincident energisation) 
circuit conditions contributing to selection of 
• required selectable connection oaths, for 
example establishing voUage levels assuring 
50 required response to an actual configuring sig- 
nal. , . . 

For configuring addressed logic circuits in 
relation to their selectable and desired connec- 
tion paths, It is further an aspect hereof that a 
5S configuring (program) bus system is provided 
having a number of (program) conducting 
paths corresponding to the maximum number 
of selectable connection paths in ony of the 
logic circuit sites. The program conducting 
60 paths traverse (usually between but branched 
into) all of the logic circuit sites end operate 
at least to complete circuit conditions required 
tor configuration, usually to deliver configuring 
electrical signals. 
6S Then, the address paths can condition all of 
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bodiments of this invention will have confi- 
gured conduenon states that, tn operation* re- 
main until reconfigured (static) and other em- 
bodiment's will require refreshing of their eonfi- 
5 gured eonduetion etatee (dynamic). | 
For CMOS intcgratod circuit technology, 
* chargetrapping transistors^ for example floating 
gate transistors or oxide-nirride sandwich iran- 
sistorsi can set up selected conduction states 
10 that are static for associated selectable cori- 
nection paths In a manner somewhat anala- 
gous to that used in relation to EPROMs. 
Here» though, such charge-trapping transistors 
ere used to control circuit elements comprising 
15 normal MOS transistors, ispecifically to deter- 
mine whether those MOS transistors are to be 
conductive as selectively configured. 

An alternative would be to establish such 
control conditions by way of combinationcs of 
20 I^OS transistors and capacitors in a manner 
analagoue to that used in relation to so-called 
dynamic read/write memories [DRAMS)« but 
then^ of course^ requiring refreshing^ I.e. on a 
dynamic basis. 
25 A significant development concerning use of 
single signaNpass fleld*effect transistors as se« 
lectable connection-'oonxroiling circuit elements 
ia the subject of another patent application. 
Basically, in a field effect semiconductor 
30 chip, a single isignal-pass transistor is con- 
nected between bit signal input and bit signal 
ouipui and has iis control electrode connected 
for temporary energisations by switching cir* 
cuitry operative only at prescribed Intervals, 
35 the single signal-pass transistor being opera- 
tive to pass signals between such energisa- 
tions of its control electrode- Those energisa- 
tions render the single signal-pass transistor 
conductive- I.e. enabled for conduction, and 
40 that conduction Is caused to persist, though 
wltli some decay, hence periodic refreshing at 
said prescribed intervals. Inherent capacitance 
of the single signal- pass transistor inevitably 
results in accumulotlon of charge during each 
45 said energisation applied to its control elec- 
trode. The* switching circuitry operates, not to 
apply discharge voltage between such energi* 
satlons at said prescribed intervals, but rather 
to leave the control electrode "floating" be- 
50 tween refreshes by said energisations. Such 
single signal- pass transistors are, of course, 
capable of continuous signal passage despite 
only intermittent energisation of their control 
electrodes. 

55 We further propose an alternative single sig- 
nal- pass transistor for bipolar semiconductor 
chips, which will also operate at or near nor- 
mal logic voltage levels and speeds, and do 
so without requiring refreshing. That proposal 

60 involves circuit formations resembling, at least 
in action, a silicon-conirolled-rectifier (SCR) as- 
sociated with another transistor for selection 
to condition for triggering that will force the 
single signal pass transistor into conduction 

65 until reset or loss of power supply. At least 



for a NAND gate, the signal-pass transistor 
can effectively be an input stage of the gate. 

It should be evident .that envisaged altema* 
tivea to in-eversibly fusible or disabled links or 

70 parts, indeed all feasible reversible eonduetion 
schcmos/do vices lead to integrated circuhe of 
this Invention that are reeonfigurable. 

Amongst Important implications is the possi- 
bility of re-using the same chip- whether by a 
75 designer In prototyping or developing a paai- 
cular system/function, or by a manufacturer to 
adjust his Inventory. Chips employing charge- 
trapping transistors could be reconfigured by 
suitable equipment, for example an EpROM 

. 80 writer, whether working from a model or mas- 
ter chip or from the contents of some store 
that could be part of a programmed computer 
system serving as a design terminal and/or 
library of available configurations. Any such 
85 applied eonfiguratton will be static, i.e. not re- 
quire refreshing, but configuration will usually 
be much slower and require much higher sig« 
nal levels than apples lo its subsequent opar* 
atlon as a configured logic system. That 
90 would militate against reconfiguration In actual 
use, though EEpROM chip development may 
make that feasible. 

However, there is the possibility of reconfi- 
guring at or near normal logic signal levels and 
95 speeds, which would apply to the afore-men- 
tloned Chips using DRAM- type MOS transis- 
tor/capacitor comblnaifons, and is yet more 
efficiently achieved by our single signal pass 
transistor proposals. Such chips of field tsffcct 

100 type are generally of a dynamic nature require 
ing refreshing of any resident configuration, 
but bipolar chips can be of a static nature 
using our SCR-related proposal. 
Reconfigurability underlies other aspects of 

105 this invention, i.e. regardless of whether the 
reconflgurable chips are as envisaged herein or 
whether they ere of some other design and 
Implementation. 
According to such an aspect of this inven- 

110 tion an electronic system utilising a reconflgu« 
rable chip further comprises means for pre* 
senting to that chip, whenever configuration is 
required, electrical input signals defining the 
then-de;^ired configuration. Such electronic 

115 systems will normally be- digital, and can in- 
clude means for utilising signald from the chip, 
preferably also means for presenting signals to 
the chip. 

Oefining signals may be presented according 
120 to the contents of a store system^ whether 
permanent or semi-permanent or temporary 
according to the stare of a computer or other 
data processing system. However, any source 
of defining signals can be used. 
125 Using one or more reconfigurable chips, at 
least a part of an overall electronic system 
can have a reconfiguration capability, whether 
as alternative back-up configurations for one 
or more particular functions, or as alternative 
iao functions not required together, or some com- 
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' binstion of both. For alternative functions the 
presanting means may Include a sequencer, ; 
say In association with appropriate store sys- 
tem addressing means, parts of chips hereof 
S might well be corifigured as addressing means 
to serve in soeeessive reconfigurations 
thereof, especially from a specific. dssoolated 
store« preferably a RAM. 
Reconfiguring of chips at or near normal 
10 logic signal levels and speeds could provide 
an electronic system with fewer chips because 
at least some of them can be reconfigured to 
take on o sequence of at least two functions 
that would otherwise require separate chips 
15 but whose functions are not aetually required 
simultaneously. Also, any desired number of 
recoKfigurabte chips can be configured to- 
gether for desired serial processing^ or to per- 
form parallel processing. The laner could be 
20 on parts of the same algorithm or function, 
say with different start points of a spectrum 
of data for investlgetion by that algorithm or 
function, thereby effectively multiplying the 
rate of operations performed per unit of time. 
25 Such systems may convehiently have reconfi- 
gurable chips on the same printed drcuit 
board also having isddress/data bus systeme. 
Each chip can have a storei usually RAM as- 
sociated therewith. The data proceeding 
30 power of cuch a system can be vary high for 
very low cost. 

At least where, any one chip to be confi- 
gured essentially to a panlcular purpose is 
capable of alternative possible configurations 
35 to the same purpose, i.e. for reconfiguration in 
the event of failure of the current configura- 
tion, sarrie may be done on an automatic ba- 
sis according to results of test procedures/- 
functions that may be externally aopHed and 
40 controlled or. advantageously, incorporated 
onto the chip concerned or at least its associ- 
ated store. 

At least in connection with reconftgurable 
chips, it has been found advantageous to 
45 make speciel provisions on the chips regarding 
input/output* Various features thereof include: 

(a) providing, for edge-most configurable 
logic circuit sites, input/output circuitry as per- 
ipheral cells that afford multiple access be- 

50 tween actual edge pins or pads for input/out- 
put signals and a greater number or input/out- 
put lines of the edge-most logic circuit sites, 
preferably both to one input of each edge- 
moat logic circuit site and from its output, 

55 though it is advantageous for each of the lat- 
ter to serve a dual purposs in being further 
connected to Inputs of the next in-array ones 
of the logic circuit sites; 

(b) providing that at least some individual 
60 subcells of such peripheral cells are configura- 
ble and reconfigurable to serve input or output 
purposes, conveniently correlated at least with 
lines that can serve as output from edge-most 
logic circuit sites and input to next edge-most 

65 logic circuit sites, and preferably further af- 



fording signal transmission from and back to 
the logic circuit sltes; 

(c) providing for multiple connections of trv 
put/output nnes of logic circuit sitds to sub- 

70 cells on an efficient and orderly basis; 

(d) providing a peripheral cell of such sub- 
cells on e^ch of at least two sides, preferably 
all four, of a physically rectangular array of 
logic drcuit sites; 

75 [ft) providing slde^wise extending conducting 
paths outside peripheral cells which paths af-> 
ford alternative connections from edge pins or 
pads to peripheral cells, at adjacent sides. 
It may well be that other features or combl- 
80 nations of features will prove to be both novel 
and useful, in which case same are further to 
be considered as inventive aspects. 

Specific implementation of this Invention will 
now be described* by way of example* with 
85 reference to the accompanying diagrammatic 
drawings^ in which: 

Figure 1 shows a basic logic circuit array 
layout, actually of NAND gates; 
Figure Z shows a variant gate Ibyout with 
90 an extra direct gate connection; 

Figure 3 diagrammetlcally adds to Figure 1 a 
addressing conduction path layout; 

Figure 4 diagrammatbally adds to Rgure 1 a 
program bus system layout; 
95 Figure 5 diagrammailcally adds lo Rgure 1 a 
direct connect bus system layouts- 
Figure 6 shows a vdriont direct connect bus 
system segmented for subsets of the gate ar- 
ray, and 

100 Rgure 6 A shows a modification; 

Figure 7 is a diagram showing all of the 
Figures 3. 4 and 5 provtsons on twelve logic 
circuits of the Figure 2 layout. 

Figure 8 is a circuit diagram of a NAND gate 
105 site using fusible links for its configuration; 

Figure g Is a circuit diagram of a two-input 
NAND gate site using reconfigurable connec- 
tions of static MOS type; 
Figure 10 is a circuit diagram for a three- 
1 10 input NAND gate Side on a similar basis to 
Figure 9; 

Figure 11 is a circuit diagram relating to a 
NAND gate site using reconfigurable connec- 
tions of a dynamic MOS type; 
115 Pigur^ 12 is a block circuit representation of 
the Figure i3 embodiment; 

Figure 13 Is a block circuit diagram of Rg- 
ure 12 gate sites at a corner of a reconfigura- 
ble array: 

120 Figure 14 is a schematic diagram of a re- ^ 
configurable gate array (300) and peripheral in- 
put/output cells (31 OA, B, Ci D); 

Figure 15 id a block circuit representation of 
a peripheral cell; 
125 Figure IS la a schematic circuit diagram of a 
typical subcell oF the peripheral cell: 

Figures 17A and 17B show variant selection 
logic; 

Figure 18 is a circuit diagram of a NAND 
130 gate site using bipolar technology and reeonfi- 
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gurable without requiring refreshment; 

Rgure 19 gives an Indication of what will 
normally be present on d chip hereof; 

Figures 20 to 22 are blocic cfrcutt diagrams 
useful tn explaining systems spplicaxions of 70 
chips hereof; and . 

Figure 23 shows how a pturai chtp syistcm 
can be implemonted on a pHnted circuit board. 

In ths drawings, we show NAND gates as 
the aforesaid logic circuits, but that should not 75 
be taken as limiting. 

Referring first to Figure 1, a semiconductor 
chip as-made wilt have an area thereof carry- 
ing s motrfx array of NAND gaies 10 at dis- 
15 Crete sites. For clarify of illustration, the matrix 80 
erray ae shown Is small compared with a nor- 
mal actual layout, which can extend to thous- 
ands of gate sites. As-made^ the chip also 
has direct gate connection paths la. For each 
gate In rows and columns other than those at 85 
edges, hs output 12 ts directly connected at 
14A to input of the next gate In nose-to-ta?l 
serial fashion along rows. Output 12 is further 
connected at T4B, 14C to inputs of gates that 
with Its gates disposed nose-to^tslt eerlairy in 90 
the opposite direction. Each of the dlract con- 
nection paths 14A. B. C ts Of conduction-se- 
lectable type. Gates at ends of rows and col* 
umns have direct connection paths so far de- 
30 scribed, and unused connection paths can 95 
. earve for data Input and output for the erray 
Of gates. 

Figure 2 shows the same basic gate array 
layout connection of Its output to Input of the 
next but one gate In Its row« shown as selec- 100 
table connection path 14F. 

Considering each gates es directly connected 
by other gates, and by paths between Its in- 
puts and outputs of a second set of other 
gates, no gate has lass than one other gate in 105 
common between those sets, and at least one 
other gate not common, in fact. In Figures i 
and 2, all but those at edges of the array 
gates have at least three gates In each of its 
sets, of which two are oommon to both sets 1 10 
and one (Plgufe 1) or two (Figure 2) of each 
set are noL The common gates actually share 
the same column as the gate concerned and 
the others share the same row. First (FS) and 
second (S3) sets are shown for one gate 1 1 S 

(lOR) in Figures 1 and 2. 

The arrangement of Figure 1 is particularly 
compact, and ia reedlly Implemented using 
one meialliaatron layer The enhancement of 
Figure 2 is powerful In extendrng the flexibility 120 
of direct connection selection in arriving at 
logic-function*performing interconnections of 
gates on a focal basis, but does require "cros- 
sovers*'. As applies throughout this descrip- 
tion, "crossovers" can be obtained" by more 125 
than one metallisation, or by aoproprlate com- 
bination of metallisation and conductivity-en- 
hanced semiconductor material, say polysilicon 
for silicon chips. 
65 Alternative enhancements of the direct con- 130 



nectlon paths of Figure 1. could Involve direct 
connection paths from each sate output to 
input of a gate in the next column but next- 
but-one row* That generally involves one less 
cross-over than Figure 2 but is obviously less 

powerful In going along rows where the 
"hopping" effect of the Figure 2 layout is par- 
tjcularly effective. Direct connection of gate . 
outputs to Inputs of the next gate In *e same 
row is considered particularly powerful, but 
may not always be essentfel. Another possibil- 
ity has other direct connection paths going to 
gates in next adjacent rows but the next col- 
umn, mainly to get improved diagonal inter- 
connections over the chip. 

Alternative dispositions of gates Include ad- 
jacent pairs of rows ^'pointing" in one dlrec^ 
tion but adjacent pairs "pointing" in opposite 
directions. Ono direct connection path scheme 
again had gate outputs connected to Input of 
the next gate in .the same row. end two other 
direct connections to the next but one gates 
in the same column. That made logic function 
Interconnections of gates less localised In 
themselves, though they cen be at least panly 
Interleaved as the overall gate layout re- 
sembles two diagonally offset or Intercalated 
layouts of FJgurs l , An alternative for the 
same gate layout Is for gate outputs to be 
connected to inputs of next gates in the same 
column, giving elternaie encouragement of dif- 
ferent directions of interconnection. 

At least for certain types of logic function 
design, other gate layouts can be with not all 
gates In the same direction in each row, and 
can use other provisions of selectable direct 
connections. 

It win be appreciated from the foregoing, 
that locel direct connection paths {14A, B, C, 
F) do ellow for indirect connections between 
different parte of the array of gates 10 on the 
basis of SQlactiva traversal of gates 10 then 
acting simply as Inverters, i.e, with their other 
connections non-conducting. Such use of 
grates In indirect connections does not nor- 
mally represent any significant reduction of 
gate utilisation relative to ULAs as the latter 
normally use only 60%-80% of gate capacity, 
and the unused gates are inevitably normally • 
close to and between pans of the array confi^ 
gured, respectively, to perform paaicular con^ 
stituent functions or subfunctions. 

However, referring to Figure 5. It is the case 
that the preferred embodiments hereof further 
include another signal translation system, by 
vi/ay of 8 direct connect bus directly con- 
nected to gates 10 throughout the array. That 
is done using a grid of other connecting 
paths, see row and column conductors 50fl, 
50C going to each gate site in the corre- 
sponding row or column thereof. They utilise 
(Figure 7) other dedicated selectable connec* 
lion paths, shown as Inputs 14D, 14E of (he 
gate sites 10S (or gates 10 In Figure 8), from 
branches 52R, 52C of such conductors 50^* 
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50C. In addition (Figure 7), output 12 of each 
gato 10 can be branched at 52G. 52H back 
' to the conductors 50R, 60'C and ihat wilt then 
ba through other selectable connection paths. 
S The direct connect bus system 50 does not 
have to be continuously coextensive with the 
entire area of the chip occupied by gates 10. 
Indeed, it is preferably not so where any part 
of row and/or column paths 50R^ 50C are 
10 through conductivfty^enhanced semiconductor 
material rather than along metallisation. For sil- 
icon chips of 3-mlcron MOS type, it is found 
advisable not to have extents of polysillcon 
beyond that required to traverse six row or 
15 column gates. 

Figure 6 shows a direct connect bus system 
that Is effectively as Figure 5 but segmented 
into quadrant subsets 50A-D. Consttcuem con- 
ducting paths are shown (ai SIA-D) (ndividu- 
20 ally interconnected one-to-one by selectable 
circuit elements that may be fusible conduct- 
ing links or selectively ensbled/disabled con- 
duction devices such as transistors, see fVIOS 
transistors as Indicated. It will be appreciated 
25 that constituent conducting paths of one or 
more subsets can be extended Inxo other sub- 
sets or not as required^ also that there may 
be. more or less subsets than the four shown. 
Moreover, a particularly convenient segmenting 
30 arrangement is available through a modification 
shown in Rgure 6A> vvheretn the connection 
means 51A-D are not shown and at least 
£ome paths (53A, 53B) of each subset are 
axt&nded by at least one gate (10Z) beyond 
35 iheir specific subset (10A, lOB) to give Inter- 
leaved overlapping. Then, the necessary inter- 
connections to extend each such path can be 
achieved through logic gates. 
Shift registers 20R. 20C are shown in Figure 
40 3 for sets of row and column following con- 
ducting address paths 22R. 22C each serving 
ail the gace sites of its corresponding row or 
column. At crossing points, each row conduc- 
tof 22R and each column conductor 22C have 
45 branches entering the same gate site (see Fig- 
ure 7 and lOX in Figure 3), so that they can 
be used In addressing on a coincident signal 
basis. Such addressing provides, at each ad' 
drassed gate site an electrical circuit condition 
50 required for configuring desired ones of all se- 
lectable connections at thai ske, say by way 
of enabling application of configuring electrical 
signals. 

The purpose of the shift registers 20R, 20C 
55 is. of course, to provide efficient sequential 
energisation of the gate srray, say using a 
single input pin 30 via which all of the desired 
addressing contents for both registers is 
clocked, a single different binary value from 

BO each then being sufficient to select any parti- 
cular gate 10. One shift register could be fur- 
ther usable/extended to store "program" sig- 
nals for deciding which selectable paths are 
required et eny selected gate site, or a data 

G5 leich may be used. 



In Rgure 4* e program bus system 40 is 
Indicated traversing all gates of the array In' 
2ig*2ag or snalce-tike manner seo end links 
40A 40B. The program bus is branched Into 
70 every gate site (see 43 in Figure 7). In one 
arrangement* there Is ona line (see 42 in Flg^ 
urs B) of the program bus dedicated to each 
different selectable connection of any gate . 
site. 

75 Figure 7 shows In'^principle incorporation of 
the Rgures 2 to S provisions relative to logfe 
circuit shea 10S that could include NAND 
gate, or other logic function gates, indeed any 
useful logic circuitry or combination thereof. 

80 The sitas 10S each include all selectable cir- 
cuitry provisions for the selectable direct con* 
nection paths 14 and for the branches from 
direct connect bus paths 50R| SOC. 
One actual provision for selection of aelseta- 

85 ble connection paths at each gate 10 is indi- 
cated In Figure 8 by means of fusible conduct* 
ing links i.e. a static irreversibly configura- 
ble arrangement. Figure 8 shows a complete 
gate site together with traversing address 

90 paxhs {22R,C)# program paths (42), and power 
supply path 6l. There, application of a confi- 
guring electrical signal as fusing current re- 
quires one of field effect transistors 32 
(shown as n-'Channel MOS) formed on the chip 

95 to be rendered conductive. Each transistor 32 
has Its gate electrode connected to The row 
select line 22R and an input electrode con- 
nected to the column select line 22C so as to 
conduct only when both such lines are ener- 
100 gised. Whan that occurs it changes the vol- 
tage condition of line 33 from the transistor 
32. 

In order to complete circuit conditions for 
fusing current to flow, program bus lines 42 

105 (of 40) are shown branched, see lines 43 ex- 
tending therefrom and including steering di- 
odes 34. The lines 33 and 43 are connected 
to each side of the links 2A In input lines 1 4 
to the gate 10. At a gate site selected by 

no address lines 22R, 22C. all transistors 32 ere 
enabled, but configuring circuit conditions fur- 
ther depend on energisation of the program 
Woes. Fusing current will flow only through fu- 
sible links 24 for which program branches to 

115 lines 43 are appropnatsly energised. 

One other feature shown In Figure 8 is feed 
resistors 62 from power supply line 61 pdral* 
leling respective ones of the transistors 32 
and serving for NAND gates 10 to hold dis- 

120 aDied gate inputs at an appropriate logic level. 
Obviously, a different vcltege level and corre- 
sponding holding provision would epply for a 
NOR gate arrsiy. 
It will be noted that gate Inputs 14, fusible 

125 connecting links 24, transistors 32. lines 22, 
diodes 34^ program lines d2 and branches 43« 
are subscripted A, B, C, D. E. G, H to Indicate 
their operation relative to direction connection 
paths (A, B. C) and direct connect bus bran- 

13Q chBs (D. E to inputs* and Q, H at output bran* 
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chesi), respectively. Output branches to 52G, 
52H aVe shawn controlled from a singlo tran« 
sistor 32G« but separate ones- could be pro- 
vided .if desired. 
6- It will be appreciated that Figure 8 shows 
gate site Input selection. I.e. effectively relative 
to the second set (SS) of Rgure l. If pre- 
ferred or desired, conducting link selection for 
the paths to Inputs 14A« B« C could be pro- 
10 vided at outputs from other sites of tho other 
gate sites to which they afford selectable con- 
nection. Then outputs 12 would have bran- 
ches serviced by fusible tInkSt then effectively 
relative to the Ftret set (PS) of Rgure 1 at 
15 each gate fi'rce. 

The fusible conducting links 24 might be 
replaced by other selectable conducting links, 
such as diodes, to be disabled irreversibly 
(blown). If diodes are used instead of the fusi- 
20*ble links 24, a parallel pair of oppositely poled 
diodes can be provided, one of which is 
blown. In other arrahgamams as described 
with referencQ to figures 9.11. the selectabll- 
ity of ihe connection paths can be achieved 
'25 by active circuit components, typicully transis- 
tors which are Included in the pathd end the 
state of which, conducting or non-conducting, 
conditions the selectable connection path. 
There are ahematives to providing a full pro- 
30 gram bus 40. THUS, a coding for multiple en- 
ergisation (say two at a tirne) of a number of 
paths or lines less than the number of links 
involved can be used to Identify individual 
links one at a time at an addressed gate site. 
35 That can be done without further requirement 
iFor logic at gate sites, by hsulng more than 
one of each of the row and column lines 22n, 
22C but having a unloue pair of them con- 
nected to opposite sides of any one of the 
40 transistor 33— line 24 — diode 34 combina- 
tions. 

B>c8mp!e6 are given in Figures 17A and 17B. 
In Figure 17 A, for each row and column of 
gate sites, there are two row address paths 

fl.5 Xi, X2 and two column address paths YK 
Y2. There are also two program bus paths 
P1, P2 that go to all gate sites. Up to eight 
selectable connection paths can be serviced at 
each gate site. Each pair of row and column 

50 address paths (Yl, XI: Y1, X2; Y2, XI; Y2. 
X2) will Identify two selectable connection 
paths at the gate sites where they coincide, 
and the program paths Pi and P2 will serve 
in selectively applying configuring electrical 

55 signals. In Figure 17B, there are three row 
address paths XI X2 X3 and three column 
address paths Y1, Y2« Y3 going along eech 
row and column of gate sites. They enable 
identification of up to nine selectable connee- 

60 tion paths at a gate elte, again on s coincident 
current basis |Y1, XI; Y1, X2; Y1. X3; Y2. 
XI; Y2, X2; Y2, X3; Y3,. XI; Y3. X2; Y3. 
X3). Where conRguring electrical signals are 
required, a single path for that purpose will 

65 replace the above-discussed plural program 



paths. If the selectable connection paths can 
respond directly and only to applied address 
Signals (as will be described for Figure 18)^ 
only a selectively applied enable signal (ES) Is 

70 required for one of the sources of row and 
column address signals, tn Figures 17A. 17B. 
such sources are again shown as shift regis- 
ters 20B, 20C and will obviously be longer 
than required for single row/column address 

75 paths. As shown, the column address register 
20C has a binary '1' value that Is propagated 
to energise all of the column paths in turn. 
The row address register (20R) hajs successive 
patterns (10. 100) for cycRcally energising 

80 each row address path once for each energl^ 
satlon of a corresponding column address 
path, i.e. will be clocked faster (twice or tlvee 
times) than the column and address regieter. 
Rgure 9 shows seloctably controlled input 

85 circuitry for a logic gate site using reversible 
circuit elements 124. The gate 1 10 itself has 
two operative inputs nOA, 1108 and one 
output 112, The operative Inputs 11 OA, 1108 
can receive scltsctable direct connection paths 

go 114A, 114B, 114C from neighbouring gate 
sites. Salectable connection path 11 4A can go 
to either or both of operative gate inputs 
11 OA and 1 108^ by way of selectively con- 
ducting/non-conducting circuit elements 124X 
95 and 124Y for signal pass purposes. Connec- 
tion paths 114B and 114C can be selectably 
connected only to 11 OA end 11 OB, respec- 
tively, through selectably conducting/non-con- 
ducting circuit elements 124B, 12^C. In addf- 

100 tion, selectably conducting/non-conducting cir- 
cuit elements 124D and 124E are shown con- 
trolling access to 110A and 1108, respec- 
tively^ From the connect bus row and column 
lines 152R and 152C. Figure 9 thus ehows 

105 one wey for e two-inpux gete to receive sig- 
nals from neighbouring gates (on 11AA, B, C) 
and/or from direct connect bus lines (on bran- 
ches 152R, C) It being understood that not 
more than one of the circuit elements 124X, 

110 B, D and one of the circuit elements 124Y, C, 
D will be selected ac any one time. 

Provision for conduction/noo-conduction se- 
lection, in the case oP Figure 9, Involves set- 
ting of the conduction state of active circuit 

115 components (124) in the form of (MOS) field 
effect transistors as the selectable signal pass 
circuit elements 124. That is Shown as rely- 
ing, for site addressing, upon conjunction of 
row and column addressing signals on ad' 

120 dress path branches 122R and 122C to tran- 
sistor 160 whose gate is connected to the 
substrate (VSS). The transistor 160 is then 
operetive to energise line 133 and thereby en- 
able a set of flosting gate transistors 132X, 

125 Y, B-E for operation according to energisation 
states of branches 143X,Y,B'E from the oro- 
gram bus. resoectively. Effectively, the floating 
gate transistors (132), when enabled over the 
line 133t can be selectively caused to store o 

130 binary "O'* or binary "1" according to applied 
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signal levels on the program bus producing 
corresponding charge states. In turn, thev de- 
termine and maintain saiurailon (ON) end non- 
saturation (OFF) of the selectable MOS transis- 
5 tors 124. pull-up resistors 162 connected 
from line 161 across the transistors 124 
eervo to maintain unselected ones of the tran^ 
sistors 124 in their non-saturated (OFF) state. 
Rgura s does not show output branching on 
10 a selectable basis back to the direct connect 
bus lines, but that can readily be provided. As 
for Figure 8, tho gate sites of PIgure 9 could 
be reorganised with selection provisions for 
local direct connection paths mad© In branches 
IS from gate circuit outputs. The same is true 
elso for Figures 10. 11 and 18 to be de* 
scribed. A further option would be to have a 
selectable connection path between fines 
152B and 152C before the transistors 124 
20 and provision for selecting thet connection, 
i,e. a funher combination of another signal* 
. pa£8 transistor 12d, a charges-trapping transis- 
tor 132, and a program line 143. 
It is noteworthy that two-Input gaces are the 
25 norm for present-day integrated circuit techno- 
logy at least in relation to ULAs. 

Figure 10 shows three-input NAND gate 
210 of MOS type having operative Inputs 
210A, 2108, 210C« and output 212. Of those 
30 inputs. 2lbB has a selectable connection for 
path 214A, and 2lOA and 210C are shown 
with alternative selectable connections to 
oaths 252R, 214B and 214C, 252C, respec- 
tively, i.e. to direct connect bus and column- 
35 adjacent gate inputs. In each casa, that is 
through selectably conducting/nonconducting 
MOS transistors 22AA-E. In like manner as for 
Figure 9. the transistors 22AA-E are shown 
associated with floating gate transistors 
40 232A-E. program branch lines 243 A-E and ad- 
dress line 233 from address transistor 260. 
Additionally, however. Figure 10 shows fur- 
ther selectable sigahpass transistors 224G H 
in branches from the gate output 212 to the 
45 direct connect bus lines 262R. 2S2C, and cor- 
responding floating gate transistors 232(3, H 
connected to the program bus branches 
243G.H. Again- pull-up resistors 262 are 
shown across the signal-pair transistors 
• 50 224A-E, and will be similarly provided for 
transistors 224G, H, see arrowed branches 
from their control electrodes (gatae). 

Gate sites of tha Figure 9 type can be pro- 
vided with selGCtable output branches in the 

55 same way as for Figure 10. 

The circuits of Figures 9 and 10 provide for 
selectably establishing conduction/non-conduc- 
tlon states of their signal-pass transistors 
124, 224, and for charge-trapping transistors 

60 132, 232 to serve as programmable/eraeabl© 
storage means that maintains desired conduc- 
tion conditions for transistors 124, 224 on a 
static basis. 
Further concerning Figures 9 (or 10), it will 

65 be sppreciated that the selectable connection 
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options could rsQulre current carrying capacity 
of the transistor 160 (or 260) equivalent to 
that of several of the transistors 132 (or 23 2) « 
typically up to four thereof. In terms of circuh 

70 real'^ation on semiconductor materiaL usually 
silicon at present, it may be advantageous^ or 
at least considered to be so^ to avoid having 
to form significantly different sizes of transis- 
tor* A pardcularly compact implementation en 

75 Silicon is to have each of the transistors 132 
(or 232) directly enabled in common from the 
column select line 122C (or 222C) and each 
associated with an individual transistor, which 
latter transistors are further to be enabled in 

80 common from the row select fine 122R (or 

222R). 

It is feasible to treat the program lines 143. 
243 as a data bus and to troat switching tran- 
sistors replacing the charge«trapp?ng transfs* 

86 tors 132. 232 or even the selectable transis- 
tors 124« 224 themselves (see later Rgure 
11). effectively as memory devices of dynamic 
BAM type, Le. requiring refreshment. Then, 
the actual configuration of an overall circuit 

90 using gate sites of the thus modified Figure 
9/10 type could be stored in external msm* 
ory, whether of permanent (ROM), semi-per- 
manent or dynamic refreshed RAM. or reconfl- 
gurable 6PR0M type/ or even of other type. 

95 All that Is reoulred is a sequential addressing/* 
gating facility to operate in cycles refreshing 
each gate site hereof within Its required re- 
fresh time* Then, such chip circuitry, com* 
pared with Figures 9 and 10. can actually be 

100 simplified, not only by replacement of charge- 
trapping transistors of floating gate or oxide 
nitride sandwich types by normal MOS trar^sls- 
tors, but also by omijssion of the pullnjp resis- 
tors 162, 262. Such chips would, of course, 

105 be reeonfigureble et any time in the manner 
discussed hereinbefore and, at least when 
used in e computer system. It Is feasible for 
such chips to have alternative configurations 
for the same function, and for a test pattern 

110- or routine to be applied perlodicdily to check 
for any pan of thcs ch?p going faulty, to iden- 
tify same, and to go to an appropriate alterna- 
tive conflguretlon. A development of such d 
chip Is described for Figure 1 1, 

1 1 5 Figure 1 1 shows a gate site circuit Tor 

Which the basic logic gate nO Is a two-input 
NAND having inputs 11 OA end 11 OB as for 
Figure 9. Subscripted references 1608, C, D, 
E, F, X, Y are used for column address path 

120 enabled transistors shown Interposed In series 
between the transistors 132' and 124' (oppo- 
site channel type to Figure 9), with the pro- 
gram branches 1^3 applied to the drains of 
the former. 

125 Further compared with Figure 9. Figure 1 1 
shows an additional selectable Input connec- 
tlon path 114F with associated connection ^ 
setting and selection transistors 124T, 132'F 
• and 160F, which comes from the next but 

130 one gate site output before it in its row, as 
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for further input 1 of Rgura 2. Also, fur- 
ther selcctably conductive transistor 124'J is 
shown end- 170, an associated connection 
of the logic gate input HOB to output of the 
5 transistor 124'J and to the gate output stage. 
Connection 170 serves for control purposes in 
StabUieing the gate response to Inputs 11 OA, 
HOB wheil only one of them has a signal, 
and thue obviates the need for the two pull-up 
10 resistors shown unreferenced in Figure 9. In 
addition, the oaih 170 and esaociated transis- 
tor 124'J permit a selected one of the paths 
114A, 114B. 114F and 152R and a selecte.d 
one of the paths 1 14A, 114C and 152C to 
IS be imerconniected. That enables signals to be 
routed through 'euch intsrconneciion directly 
without traversing the logic gate. Also there 
are no puIlHJp resistors (162) for the selecta- 
ble connection state sening transistors 124', 
2b which reflects operation of the Pigure 1 1 cir- 
cuitry In a dynamic mode rather than a static 
mode, i.e. on a refreshed basis, say from an 
associated ROIVI or RAM. 
Reconfiguraoility of the Figure 1 1 embodl- 
25 mem Is due to Incorporaclng embodiments of 
the single signal-pass field effect transistor 
transmission gate' of our above-mentionsd se^ 
paratb patent appllcaticn, one of which is to 
l^e.eeen within the dashed block labelled 
30 SPTT. There, the MOS transistor 124'C Is the 
pass transistor in relation to line 1 14C and th$ 
switching transistors for refresh purposes are 
160C and 132C. Operation is by reason of 
inherent gate capacitance to give state-storage 
35 and signal-paaa in the same transistor, and It 
could be useful to enhance capacitance of the 
sIgnal-pasB transistor relative to other transis- 
tors, such as used (132,160) for switching 
purposes In selecting a signal-oass transistor 
40 for conduction. A p-channel transistor can be 
Operated ac +5 volts to -5 volts to evold 
degradation at logic 'low' (0 volts) due to 
threshold effects (VT). Then, V001 and VDD2 
would be at +5 volts and VSS would be at O 
45 volts for the logic gate but at — S volts for 
ths signaUpass transistors. For n-channel xran- 
eUtors* as shown, operation at acceptable 
speed results using voltage levels of +3 volts 
(effectively logic 'high' for the gate) and +5 
50 volts at VDD1 and VDD2. respectively, and 
VSS at 0 volts. 

The circuitry of Figure 1 1 can be repre- 
sented, see Figure 12, by a two-input NAND 
gate 110. and two multiplexers 180A and 
55 1B0B for inputs 1148, 114F, 152R and 

114A, IIAC. 152C. respectively. Input 114A 
is shown, as in Figure 9 and 1 1 , to be avail- 
able also to the multiplexer 180A, Also, and 
In connection with the fourth gate site inter- 
60 connection 114F from the ne;«t but one pro* 
ceding gate site. It may be found to be advan- 
tageous (in avoiding uneceesary cross-overs) 
for the inputs 1 14A and 11AF to bg alter- 
nately interchanged along each row of gate 
65 aitee, see Figure 13 and Figure 2. Figure 12 



also indicates at 170 the capability for inputs 
to go from one multiplexer to the other with- 
out traversing the logic gate ilO. For conve- 
nience, only one set of Inputs are shown go- 
70 ing to the multiplexers IBOA, 1800 for selec- 
tion purposes. As indicated In Rgure 13 by 
blocks 200 {GMUX is short for multiplexed 
gate) each gate site can be considered as in- 
cluding the loglo goto proper (110) and the 
75 multiplexer parts (180 A, 1808). 

The Figure 13 diagram Is at a comer of a 
configurable gate array and i$ fuaher useful in 
relation to the following description concerning 
input/output provisions. ^ 
80 Turning to input/ output provisions/ Rgure 
14 shows a central rectangular area occupied 
by reconfigurable logic gate array 300, and 
peripheral cells 310A. C, D outside that 
area, actually at each edge. Logic circuit sites 
85 of the gate array may be as for Figure 11, 
and comers of the array as for Figure 13. 
Outside The peripheral cells 310, ere conduc- 
tion buses 320A, 6, C, D going about corners 
of the chip and branched from conduction 
00 paths going between edge input/output pIns 
or pads 326A-D and the peripheral cells 
310A-0. The peripheral cells 310 A-D serve 
in communication between those pads 326 
and array Input and output lines at each edgSi 
95 though it will be noted that buses 320A-D do 
allow fle?cibility in permitting pads 32BA-D at 
any one side of the chip to be Inputs/outputs 
alternatively for the peripheral cell at the next 
adjacent side of the chip. 
100 There are more logic array input/output lines 
than there are pad» 326, typically a ratio of 
more than ten to one. One envisaged chip of 
50 X 40 logic gates has 520 array lines and 
40 pads. The aim, however, is simply to ' 
105 suitably rslate necessary array lines with a 

convenieni, preferably conventional, number of 
pads (or pins) for Integrated circuits, patterns 
of connections of the pads to groups, respec- 
tively, of the array lines are preferably formed 
1 10 at edges of the arrey 300. 

In Figure 14, peripheral cell 310A services 
row inputs/outputs from one side of the gate 
array 300 (left 3S shown) and peripheral cell 
3 100 services column inputs/outputs from 
115 another side of the gate array 300 (bottom as 
shown). Peripheral cells 3 IOC and 31 OB simi- 
larly service the other array sides, respec- 
tively. Regarding the pads 32B, the peripheral 
cell 31 OA services all of those at the adjacent 
120 chip side directly, and half of those at each 
adjacent chip/array side are directly serviced 
by othsr peripheral cells 310D and 31 OB. The 
other peripheral cells are Similarly organised. 
In Rgure 13 it will be noted that alternate 
125 ones (odd-numbered) of the column array lines 
(D) each serve only inputs to gates of the 
edgemost row of the array 300 (Figure 14), 
and that other ones (even-numbered) serve 
outputs of the same gates but can further 
130 serve Inputs of the next row of the array. For 
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row array lines (L), tha pattern reflects the 
^act that the gates of edjacent rows alternate 
In direction. Every third row (LI, L4) array line 
een/es only an Input of the end gate of alter- 
5 nate rows* the next lines L5) serve only 
an Input of the second to end gate of tha 
same rows, and the next fines (L3) can serve 
both output from the end gate of the other 
rows and eltemetive input to the end gates of 
10 flanking rows. The capability to get directly to 
both edge-most gates of the arr^y and those 
gates next to them is advantageous. However, 
h will be appreciated that there is much . 
deeper possible access, whether by the afore- 
15 menifoned direct connect bus system or by 
going into md out of multiplexer perts of gate 
sites or by traverse of gatee thereof. 

A diagrammatic representation of a periph- 
eral cell 310 is shown* in Figure 15. see array 
20 Itnas DA, QA representing inputs/outputs of 
logic gates and pad lines PA. Each peripheral 
cell IS a set of subcells one for each pad PA, 
each subcell being as shown (330) in Figure 
16 from which the purpose of other lines of 
25 Rgure 15 will be appreciated. 

In Figure 16, subcell 330 actually provides 
for its pad fine (PA) to serve as either Input or 
output in a panlcularly efficient and advan- 
tageous way. The suOcell 330 has a tristate 
30 Inverter 332 and two inverting transistors 
(334.336). 332 and 334 are connected to 
gate lines QA, DA of ths logic gate array 300 
for input end output purposes relative thereto 
and to tho corresponding pad PA. 336 deter- 
35 mines tha input/output service status of the 
subcell, being connected between circuitry 
338 and control for the inverter 332. The cir- 
cuitry 336 has two series connected MOS 
transistors (unreferenced) having their gates 
40 connected for coincident signal enablement 
(address Unas R4, C5) and their substrates 
connected to logic voltage high, so as to pass 
a bit signal for determining the service state 
or the subcell (shown from line DBO of Inpu- 
45 t/outout configuring data bus or the oforesald 
program bus). The subcell service state (input 
or output) is set and maintained on a dynamic 
basis relying on input capacitance of the inver- 
ter 332 in much the same way as self-capaci- 
50 tance Is used in the single-pass transistors 
12d. of Figure 11. 

In operation, the subcell 330 has its tristotts 
inverter 332 conirolling transmission from the 
chip through the pad PA (output) or for block- 
55 ing such transmission when the inverter 332 
"floats" end there is transmission into the 
chip from the pad via the- inverter 334 (input). 
Additionally, and most advantageously, there 
is the capability of transmission between the 
60 array lines (DA. QA) which can be used by 
the logic gate array if required. 

It is possible to replace the inveaer 332 by 
a NAND gate so as at least to be able to get 
control or data signals from the logic array for 
65 Outputting via th« pad (PA), sey to an externsl 
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computer or other system on a tristate basis 
where array configuration conditions can de* 
termlne Input or output or neither. 
It is, of course, possible to control the ]r\pxh 

70 t/output status erf ttny subcell of each periph- 
eral cell by program and/or from ROIVI, which 
is particularly advantageous in conjunction with 
reconfiguration potential of chips hereof i.e. 
any pad can he input or output and has a 

75 considerable choice of Immediately accessible 
logic array gates* though obviously not limited 
thereto. 

It will have been noted that there is direct 
correlation of one pair of array Input and out- 
80 put linos (DA, QA] to one pad (PA)^ ignoring 
pad interconnections 320 of Rgure 14. 
Another feature hereof is thus that the array 
lines {QA« DA) are not actual array lines (U D) 
but represent output connections (DA) to sets 
65 thereof selected on a basis Intended to max- 
imise efficiency in view of some inevitable 
loss of choice, though ell inputs (QA) will go 
to all available Inputs of the edge of the ar* 
rays. That, connection scheme IS- of course, a 
90 matter for judgement by chip designers but 
should^ we believe, take Into account that less 
input/output flexibility is required neer comers 
of e gate array then medially thereof. In fact, 
some lines it serves will have no conpections 
95 to the peripheral cell, perhaps (for columns, 
but not necessarily rows) on a basis missing 
alternate ones closest to the corner, but only 
every fourth otherwise, and grouping interven- 
ing three actual array lines appropriately to 
100 speed access in an alternativa way relative to 
tiie two halves of side pads PA and then their 
interconnections 320. 

Figures 9 to 1l hereof have all been con- 
ceived for field effect chips, specifically 
105 CMOS. Figure 18 shows gate site circuitry for 
a bipolar chip. 

In Figure 18, a bipolar NAND gate com- 
prises a transistor 410 in combination with 
transistors 424 also serving as selectable In** 
110 puts thgreto. Gate output 412 IS Shown 

buffered (413) In generally conventional man- 
ner. Control of the conduction states of the 
transistors 424 is shown at 420 by wey of 
equivalents to SCR*type devices in turn con- 
1.15 trolled by respective transistors 422. Similar 
circuitry, shown with primed references, is 
used for branches from the output 412 of the 
gate but relative to individual transistors 430 
to givG required separate outputs to the direct 
120 connect bus (452). 

Complementary transistors 420A, 420B ere 
shown each having its bese connected to the 
collector of the other, so as to be triggerable 
(under suitable applied voltage conditions) by 
125 a pulse signal at one of its base-collector con- 
nections and go to a prescribed voltage level. 
That level will then persist after triggering until 
appiisd voltage conditions are changed. 
The transistor 422 serves to apply such 
130 triggering on an addressed basis. In this case 
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by being made momematlly conducting by slg- 
nals from a unique pair .of one of row foHow- 
ing lines XI -X3 and one of column following 
nned V1-Y3 of coded addresfi buses of the 
5 logic gate array, i.e. In the manner envisaged 
with reference to Figure 176. 

It Is noted that the tranaiatora 422 and trig- 
gerable enrang^menta 420 operate without re- 
quiring separate address (enabling) signals and 
10 configuring signals. Moreover, whilst tha tran- 
sistors 424 cTsariy operate on a selectable 
signal-pass basis, they actually form parts of 
the N AND gate itself. 
It Is also noieworchy that the NAND gate of 
IS Figure 18 wHI operate as a true six-input gate 
for all of the direct connect inputs 41 4 A, B, 
C, F and the direct bus connections A52R, 
452C. (That poBSibUlty was implicitly envi- 
saged for tho Rgure 6 ambodlment. thougti 
20 ihs use of field effect transistors for selecting 
conduction purposes may make the Figure 9 
or 11 arrangements more practical In relation 
to two-input gates). 

Puthermorft, the output branch transistors 
25 430 give an inverted output (relative to gate 
output 412), and arc of opan-coHecior confi- 
guration enabling what is In effect a wlred-OR 
type output capable of multiple line driving. 
Before considering system aspects arising In 
30 utilisadon of reconfigurable logic circuit chips 
hereof, It Is deemed useful to point to several 
features ganerelly characteristic of presently 
envisaged embodiments of this Invention. 
From what has been described relative to the 
35 drawings, it will be apparent that selectabllity 
rnay be achieved by providing a fusible link or 
diode or similar element In each selectable 
connection which, by the application of an ap- 
propriate signal, con be disabled thus causing 
40 a single irreN/erslble change from a conducting 
to a non-conducting state. In other cases« the 
eeiectabiltty may be achieved by Incorporating 
an active circuit component such as a tranaia- 
tor In the connection path in such a manner 
45 that Its conducting or non-conducting state 
determines the state of the connection path 
on a reverseble basis, selection signals being 
applied to the active circuit component to 
control itfi state ac requirad. Coniroi Of the 
50 transistor or similar element may be on a sta- 
tic bale such tbat changes of state require a 
special operation, or on a dynamic basis 
where desired states require to be refreshed 
during normal system operation but can like- 
55 wise be changed, or on a static basis for 
which changes can also be. made as pan of 
normal system operation. 

Also, even if less sophisticated Input/output 
arrangements are employed on a chip, and 
60 even if much more complex logic circuits are 
implemented, it is not expected that any logic 
circuit will be directly connected (14) to more 
than 59& of the total number of logic circuits 
present, generally less than 1 even lower 
65 than 0.01% for simple logic gate circuits. Typ- 



ically* the nuhr^ber of connected logic gates 
will ba ten or less often five or less. Also, It 
Is expected that chips hereof will contain at 
least 500 logic circuit sites« advantageously 
70 more than 1000, and that each logic, circuit 
site will occupy less than 0.294 of the area 
devoted to such sites. Our preference is for 
less than 25% of each logic circuit site to be 
occupied by its aaual logic circuh, which Is 
75 demonstrated in Figures 8, 9, 10, 11 and 18 
by relative numbers of transistors in actual 
gate circuits and in associated connection path 
selection circuitry. 
Rgure 19 shows, e typicaf possible overall 
80 chip layout, effectively adding to Figure 14 the 
row and column addressing shift registers 
520R and 520C, a data latch 530, clock 540, 
an address register £50, and timing control 
560. 

8S The. address register 550 and the data latch 
530 are shown with associated buses 552 
and 532, respectively, to edges of the chip 
where there will be pins or pads separate 
from the Input/output pins or pods 326. They 
90 are used for dynamic chips In effecting re* 
freshing, when the address register will be a 
counter cycling through pari of a ROM or 
RAM storing the conrtguration of the chip, and 
the data latch successively stores binary 
95 words from the ROM or flAIVl that succes- 
sively define which selectable corrections are 
required at addressed logic circuit sites. Tim- 
ing signal lines are shown going to the coun- 
ter 550, the latch 530, and the row and col- 
100 umn aelect registers 520R,C. These provisions 
are also used In loading configurations under 
control of the conFlgurable chip Itself. There 
may ba two control signals to the address 
counter 550, one for counting at chip-con- 
105 trolled loading or refreshing.and the other for 
read/write control to allow the address coun- 
ler also to be loaded through the bus 552. 

We hav/e previously referred to electronic 
system aspects of this Invention arising from 
110 use of configuraDle chips, particularly chips 
that are reconfigurable at or near normal logic 
signal levels and speeds. 

Figure 20 shows association of a reconfigu- 
rable chip 600 with a RAM 602 communleai- 
115 ing with the chip 600 by an address bus 604 
and by a two-way data bus 606. Selection 
means is indicated at 508 for causing the 
RAM 602 to be loaded or reloaded with confi- 
guration data for the chip 600. Utilisation 
120 means is shown at 620 and will usually sup- 
ply input signals for processing by the chip 
600 as well as take signals representing re- 
sults of such processing. Such signals will be 
on bus 622 connecting to input/output pins 
125 (326) of the chip. 

Reconfiguration may he to different pur- 
poses or to the same purpose, and refreshing 
may be required. Reconfiguration for different 
purposes can be controlled by a sequencer as 
1 30 pan or the selection means 608, That can be 
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' in- relation to several Gohflgu«axions rSsldocit in * 
The RAM SOZ, or in rcsleitionlo conTiSCra^Soh^ 
that require sequential loading Into the RAM 
602. The selection means Is shown as part of 
5 host or dfsociated apparatus 610 that 

normalty further includo at least conftQuratton 
data (61 OB) and addressing (610A1 facilities 
. . . for the RAM S02 over extensions 606A and 
604A of the buses 604, It Is the case, of 
10 course, that the chip 600 vsrill usually include 
provision itself for addressing the RAM 602 
over the bus 804. 

Similar considerations apply to reconfigura* 
tlon to the same purpose, when rt Is most 
IS likely that the RAM 602 wfl! contain at least 
some aliemative, or back-up, configurotions. 
Test panems can also be stored in the RAM 
602 or supplied from the apparatus 610. 
Pigure 21 shows a generally similar arranga- 
20 ment of reconfigurable chip 600 and RAM 
602 connected by address and data buses 
604« 606. However, multiplexers are shown at 
612, 614 to control whether the chip 600 has 
access to the RAM 602 over buses 604, 606 
25 or whether configuration buses 616, 618 have 
access to* the RAM 602. That can permit 
rewriting of the RAM 602 without interrupting 
operation of tha chip 600. 
Also, specific provision is shown for the 
30 chip 600 to address different paas of the 
RAM 602 (corresponding to different configu* 
rations for the chip) over further address lines 
630 IfKiicated as coming from pea of configu- 
rable Input/output provisions of the chip 600. 
36 That further results effective control of confi- 
guration selection by means connected to the 
inpui/output system 622. as welt as in accor- 
dance with a condition otherwise arising in the 
chip 600. It should further be appreciated that 
40 the address bus 604 could have its most sig^ 
nificant lines serving the purpose of lines 630, 
say coming from a suitable latch section of 
the address register (SSO In Figure 19) that 
does not respond to counting cycles required 
45 for any refreshing of a currently resident chip 
configuration. 

Further, Figure 21 shows provision for oper- 
ation as one of a pIuraHty of chips making, up 
an elecironic system. An fdentificailon decoder 
50 is shown ac 6^0 connected to raceive se- 
lected (usually most significant) lines 6d2 of 
the connguring bus 616. If the decoder 640 
. recognises that its associated chip/RAM com- 
bination 600/602 is concerned, it will appro- 
55 prlately enable iis output lines 644 and 646 
to cause the multiplexers 612^ 614 to switch 
the RAM 502 from buses 604, 606 to confi- 
guring buses 616, 6 18. Also, decoder output 
line 648 will put the RAM into write mode. 
60 Decoder output 650 may disable the chip 600 
if there could be a clash with refreshing a 
dynamic chip 600 or other call from chip 600 
for a new configuration. Such clashes should, 
however, be avoidable by suitable system tim^ 
65 ing. when the current configuration could be 
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A ^ewfitten to«.the»firsiPconfiguratIon aection of •* 
the BAM 602"and*tRfe line 650 used to reset 
the fines 630 or wrhahle address register 
latch. 

70 A plural chip system Is indicated in Figure 
22 in which each of blocks 800 will compHse 
a reconfigurable chip, each usually also with 
an associated RAM. The chips are intercon- 
nected at dOS vie their above-mentioned Inpu- 
75 t/output provisions, and provision Is made for 
input data from source 820 over bus 826 and 
for output data to utilisation means 810 over 
bus 815. Such a chip system is clearly 
capable of serial processing where the chips 
80 are differently configured and of parallel pro- 
cessing where the chips aro similarly confi- 
gured, and of desired combinations of serial 
and parallel proceasing. One or more of the 
chips may be devoted wholly or partly to con**' 
85 trol purposes, though some host apparatus or 
system will usually be provided and itself may 
Include the separately Indicated signal supply 
means 820 and utilisation means 810. 
It is believed to be advantageous for plural 
90 chip systems to be provided on as few 
printed circuit boards as possible, hence 
showing dashed outline 830 in Rgure 22, 
Such boards may contain more, advantage- 
ously very many more, reconfigurable chips 
95 than are shown in Rgure 22, and may fuaher 
contain other chips constituting the host 9yd- 
tern or a par^ or pans thereof. 

Figure 23 shows a preferred printed circuit 
board 930, which Is generally similar to that 
100 of Figure 22 for connections 905 between in- 
put/output provisions of its configurable chips, 
some of which may be used at least partly 
simply for passing signals between Input/out- 
put provisions thereof. In addition, however^ 
105 Figure 23 shows a configuring address (914} 
and data (918) bus system for loading RAMs 
associated with each configurable chip in the 
manner of Figure 21. I.e. each block 900 cor* 
responds to Figure 21. Then, the configuring 
1 10 bus system 914, 918 can identify any block 
900 (via B decoder es shown at 640 in Figure 
21) and reload its RAM, if required without 
any other block 900 to branch chip needing 
to be disabled. It is even possible to reload 
^ 1 S RAM of a block 900 without stopping its own 
chip so long as timing assures no clash with 
that chip's access requiremeni to Us associ- 
ated RAM and/or the currently used configura- 
tion Is ehher not overwritten or is prewritten 
120 to the RAM with accompanying rewriting of 
the address register of the chip or ai least the 
supply to the lines 630 of Figure 21, 

The configuring bus system 914, 918 is 
Shown coming from an off-board facility 960 
1 25 constituting a source or library of chip confi- 
gurations and normally comprising at least a 
desk-top computer with disc store. That facil- 
ity 960 may be separate from ihe source 920 
of data (over Input bus 925) for processing by 
130 the chips of logic blocka 900 and/or from the 
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uxilisatlon means SlO receiving processing re- 
sults over bus 915, or may be part of an 
overall computer system Including either or 
both of 910,920. Typical source means 920 
5 wfli Include a disc store with output RAM« 
and/or a data circuit tenmtnal, and/or a com- 
' puter system, etc. Similarly, a typical utilisQ^ 
tion means 910 will include a disc store an- 
d/or a printer .and/or a visual display unit, etc. 
10 It will be recalled from Figure tiiat one 
configurable chip hereof affords ten InpUt/OUt'^ 
put pads or pins ax each side. Using such 
chips in the logic blocics 900 of Figure 23, a 
conventional 8-bit wide data flow can readily 
15 be provided at 905 between logic bloclcs 900. 
Other Knee could aiao be eo Intereonnectod 
for inter-blcck control purposes and/or at 
least some of them collected into a bus tra- 
versing all of the logic bloclcs 900 for global 
20 control and/or logic block addressing pur- 
poses, see 870 In Figure 2d. 

It wHl be appreciated that Rgure 23 is not- 
intended to indlcatB any particular size of 
board 930 end assoeSated population of logic 
25 blocks 900, there being several break lines in 
Rgure 23. Also, the snaking paths of the con* 
figuring bus 914. 918 and global bus 970 
could be of other layoui, and the oonfiguring 
address (914) end data (918) buses could be 
30 separate rather than superposed. Boards of 
Figure 23 could, of course, be connected to- 
gether Into sn even larger system, say using a 
rnother-daughter board arrangement. 
As data processing apparatus, a system 
35 tsuch as shown In Figure 23) utilising a plural- 
ity of configurable chips has great poteniial. 
Whether the chips are as in Figures 9-19 
hereof or otherwise. 
The data processing power of th^ system is 
dO demonsiratable relative to conventional pro- 
grammed computer systems. Inherently, every 
programmed computer deals with program in- 
structions in en essentially sequential manner. 
Thai Is, of courst:, why computer simulations 
45 of purpose-built electronic apparatus tend to 
be very slow compared with the actual appa- 
ratus simulated. Both of electronic computers 
and other purpose-bultc electronic apparatus 
utilise electronic logic chips, and the comparl- 
50 son In terms of speed is between the speed 
at which such chips can operate and transfer 
eleciric signals betwesen themsetves, and the 
number of cycle times of a computer required 
to execute the number of program Instructions 
55 that need to be procGrsscd for the simulation. 
One way to increase data processing capabil- 
ity, in certain suitable circumstances, is to Op- 
erete component computer subsystems over- 
lapped or In parallel. However each of such 
60 subsystems has the same characteristics as 
any programnned computer, i.e. it operates se- 
quentially on program instructions. Using con- 
figurable chips, however, the desired functions 
can each be set up by configuring the. chips 
66 whose individual and collective configuration 



then constitute a special-purpose logic system^ 
Which vinll operate at electronic switching/- 
transmission speeds rather than at speeds re- 
lated to computer cycle times. However much 
70 execution of program instructions can be ef- 
fectively oveHapped and cycle times reduced 
(as Is done for powerful computer systems 
performing millions of Instructions per sec- 
ond), there is still sequentiality. I.e. all pro- 
75 gram Instructions can never be executed si'^ 
multaneously. In effect, of course, simulta- 
neous performance is what applies for confi- 
gured chips in a system hereof. 

A single recbnfigurable chip of the Figure 1 1 
80 type using 3-micron CMOS fabrication carj 
have at least 2,000 logic gates, and It should 
be possible to Increase to over 8,000 gates 
using 1 micron CMOS fabrication* We can 
achieve utilisation of over 60% of gates on . 
85 such chips in particular useful configurations. It 
Is possible to calculate a number (N), based 
on the actual number of executed progrsm in- 
structions required to execute a computer pro- 
gram simulating tha chip configuration con- 
90 cerned. and correlated with the cycle times of 
the computer concerned and the configured 
chip (say at 5MH£ — ISMHz operation for the 
laner), so as to express execution time of e 
simulation program for any paniculsr computer 
95 in terms of a multiple of the time taken for a 
configured chip (I.e. actual logic) to operate. 

It is possible to calculate numbers (N1, N2 
etc.) for all of the configurable chips of a plu- 
ral chip system, say of the Figure 23 type, 
too For M configureble chips operating wholly seri- 
ally In processing input deta according to their 
individual and collective actual configurations, 
a programmed computer would take N1 ^ N2 

-f- -f NM times as long as to perform the 

105 same function. Moreover, ihe figure 23 sys- 
tem can produce output at every cycle after 
the Mih. For M chips opera ling in parallel only 
one cycle of a Figure 23 system is required 
(at least ignoring any requirement to avoid 
110 "clashes" between chip outpuis, which could 
be rare in investigation of different parts of a 
spectrum of data for particular features). Then, 
the "improvement factor" would approach 
MINI -I- N2 -!-..;..+ NM), and could not re- 
115 duce by more then M even if there were con- 
tinuous "clashes" of chip outputs requiring se- 
parate cycles xo go to utilisation means. 

Importantly, reconfiguration from RAMs as- 
sociated one with each configurable chip taRes 
120 only a RAM read time (equivalent to a load or 
refresh cycle time). Even for reloading RAMs, 
only a RAM write followed by a RAM read Is 
recuired* and that can be managed efficiently 
by rewriting RAMs without interruption of cur- 
125 rent chip operation as each RAM could con-- 
tain many configurations (each requiring one 
binary word per gate of the chip). 

It will be apparent that the number N can be 
converted, for any particular computer com- 
130 parison. Into eaulvalents to the rate at which 
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fnsvuctions are performed by the computer 
concerned. Systems must as In Figure 23 can 
thus represent Inexpensive equivalence to very 
powerful and expensive computers. Effectively^ 
fi a Figure 23 system is actual electronic logic 
for every overall configuration and can be re- 
configured by the equivalent of programming. 

CLAIMS 

10 1. A eonfigurafole semiconductor integrated 
circuit which, as-made« comprises en area 
thereof fomned botn with a plurality of logic 
circuits at disereie sites, respectively, and with 
a restricted signal translation system between 

15 Inputs and outputs of the logic circuits afford- 
ing direct connection paths each selectable as 
to lis conduction state, those paths extending, 
for each of said logic circuits, from Its output 
to Inputs of a first set of others of said logic 

20 circuits and to its inputs from outputs of a 
second set of others of said logic circuits, all 
of the sets (for ell of the logic drcuite) each 
being unique. 

2. An integrated circuit according to claim 
25 1 « wherein the discrete sites are distributed 

over said area and Interspersed with the direct 
connection paths which traverse said area be- 
tween the sites. 

3. An integrated circuit eccording to claim 
30 1, Wherein the discrete sites are distributed 

over said area in a pattern representing a sub* 
stantially uniform density of sites within the 
area and the direct connection paths traverse 
between the sites. 
35 4. An Integrated circuit according to any 
preceding claim, wherein, for each ^seid logic 
circuit, the first and second sets include at 
least one said logic circuit In common. 

5. An integrated circuit according to any 
dO preceding claim, wherein, for each said logic 

circuit, at least one of the first and second 
sets includes a said logic circuit not In com- 
mon. 

6. An integrated circuit according to any 
45 preceding claim, wherein some of the Inputs 

and outputs of some of the logic circuits hav/e 
selectable connection paths extending to inpu^ 
t/ouipul means for servicing the plurality of 
logic circuits, and wherein each of the sets for 
SO ai least the remainder or the said logic cIcuUs 
comprises at least three others of said logic 
circuits. 

7. An integrated cicuit eccording to claim 6i 
wherein each of the seta includes less than 

55 596 of the total number of said plurality of 
logic circuits. 

8. An Integrated circuit according to claim 6 
or claim 7, wherein, at least for each said 
remaining logic circuit, the first and second 

60 sets include two said logic circuits in com- 
mon. 

9. An integrated circuit according to claim 
6, 7 or B, wherein, at least for some said 
remaining logic circuit each of the first and 

65 second sets includes two gates not In com- 



mon with the other» 

10. An integrated circuit according to claim 
5 or claim 9. wherein considering said logic 
circuits 85 arranged In rows and columns, 

70 each said logic circuit not In common is In the 
same row as the logic circuh concerned, each 
of the logic circuits next adajacent to it In the 
same row being in different ones of the first 
end second sets. 

75 11. An Intagrated circuit according to claim 
10, wherein others of said logic circuks not In 
common comprise next-'but-one said logic cir^ 
cuits in the same row. 

12. An Integrated circuit according to oTalm 

80 4. wherein, considering said logic circuits as 
arrangad fn rows and columns, each said logic 
circuit In common is next to and In the same 
column as the logic circuit concerned, 

13,. An integrated circuit according to ddim 

85 12, wherein et least some of said logic ctrou^ 
its thet are next adjacent In columns ere op- 
positely formed at their said sites in the sense 
of access to their outputs. 

14. An integrated circuit according to claim 
90 13. wherein the oppositely formed logic clcu- 

Its alternate in each column but are all simi- 
larly formed In each row. 

15. An integrated circuit according to any 
prscedrng claim, wherein further Input connec- 

95 tlon paths to the logic circuits are each selec- 
table In a manner similar to said direct con- 
nection paths. 

16. An integrated circuit according to any 
preceding claim, wherein further output con- 

100 nection peths of the logic circuits are each 
selectable in a manner similer to seid direct 
connection pathe. 

17. An integrated circuit eccording to claim 
16, wherein said further ouput connection 

105 paths are branched from the first-mentioned 
outputs of logic circuits* 

la* An iniegreted circuit eccording to claim 
15, 16, or 17, further comprising another sig- 
ns! translation system having at least one 

110 other direct connection path of an extent tra- 
versing more of said sites than can be 
reached through any one said set of direct 
connection paths, and wherein said further In- 
put conneciion paths, and fuaher output con- 

115 nection paths where present, constitute bran- 
ches from said other direct connection path. 

19, An integrated circuit according to claim 
19, wherein said funher input connection 
paths, and further output connection paths 

120 whare present, constituting said Drenches are 
two per logic circuit, and said other signal 
translation system has plural said other direct 
conneciion paths some extending between 
rows of a matrix array of said sites and oih- 

125 ers extending between columns of said sites, 
said funher input connection paths at each 
said site, end funher output connection paths 
where present, being branched to a unique 
corresponding combination of one each of the 

130 row-following and column'-foilowing ones of 
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said other direct conneciton paihs, 

20. An Imegrated circulx according xo claim 
18 or 19, wherein ax least some of said othtsr 
direct connection paths compriae dlacrexa sag- 
msnts. 70 

21. An integrated circuit according to dairn 
20. wherein the discrete segments are inter- 
connectabte only via the logic circuits. 

22. An integrated circuit according to claims 
19, 20 or 21, wherein row-following and col- 75 
umn following ones of said other direct con- 
nection paths are conneetabla to each other 
Via a said logic circuit for which seid unique 
combination applies. 

23. Anlniegraied circuit according to any 80 
one of claims 1 8 to 22, wherein row-follow- 
ing and columnfollowlng aald other direct con- 
nection paths are aelectably connectable to- 
gether whhout traversing any said logic circuit: 

24. An integrated circuit according to any 85 
preceding claim« wherein all saiectabla connect 
tion paths each Include a circuit element dad!-- 
cated thereto and whose as-made conduction 
state can be changed by application of confl* 
guring electrical signals or. signal conditions. 90 

25. An integrated circuit according to claim 
24« wherein each said circuit element hae as- 
fioelaied further circuitry by which it te eondl- 
xloned for configuration* and wherein conduct- 
ing address paths traverse said area for ener- 95 
gfaation In conditioning the further circuitry of 
circuit elements to be configured. 

26. An Integrated circuit according to claim 

25. wherein said circuit elements and associ- 
ated further circuitry for all Inputs of each 100 
loQic circuit, and outputs where selectable, are 
disposed adjacent to the corresoonding gate 
circuit and included within the corresponding . 
said site. 

27. An Integrated circulT according lo claim 105 
2Ss wherein more of each said site is devoted 
to formations of its said circuit elements and 
associated other circuitry than to formation of 
its logic circuit. 

28. An iniegraied circuit according to claim 110 
27, wherein less than 25% of each said siie 

is devoted to formation of its logic circuit, 

29. An integrated circuit according to claim 

26, 27 or 28« further comprising logic circuit 

50 site addressing means having said address 115 
paths operating on a coincident basis to iden- 
tify each said site and. when jointly energised, 
establish conditions for each said further ctr- 
culiry thereac whereby each selectable connec- 
tion path will be responsive to sold configur- 120 
ing electrical signals or signal conditions. 

20, An integrated circuit according to claim 
29. further comprising program conducting 
paths corresponding In number to the number 
60 Of selectable connection paths at a said site 125 
•and serving to causa application of said confi- 
guring electrical signals in respect of selected 
said connection paths. 
31. An Integrated circuit according to claim 
65 30, wherein said program conducting paths 130 
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traverse throughout tho logic circuits and are 
branched xo each said sixe. 

32. An iniegraxed circuit according to claim 
29, wherein said coincident cunrenx address 
paths are in plural groups and each selectable 
eonneetion path at each aite has coded con- 
neetlpn thereto for generating configuring sig- 
nal conditions: * 

33. An Integrated circuit according to any 
one of claims 29 xo 32, fuaher comprising 
aequentiol. energising means tor said address- 
ing means. 

34. An integrated circuit according to any 
preceding cislmr wherein said eltea each oc- 
cupy less than 0.2% of said area. 

35. An integrated circuit according to any 
preceding claim, wherein said area comprises 
bt least 500 said sites, 

36. An Integrated circuit according xo any 
one of claims 25 to 33, wherein a said circuit 
element comprises a conducting link that will 
be rendered irreversibly non-conducting by a 
said configuring electrical signal applied 
thereto. 

37. An integrated circuli according to claim 
3B, wherein each said further circuitry Includes 
an active circuit device connected in series 
with its associated said conducting iinl<, said 
active circuit device being rendered conducting 
by Signals from said address paths In order to 
pass a said configuring electrical signal if ap- 
plied. 

38. An integrated circuit according xo claim 
37, wherein each said further circuitry also in- 
cludes another connection in series with the 
conducting llnic that determines actual conduc- 
tion of said energising electricsi signal when 
set to a particular voltage levet by an appro- 
priate further signal. 

39. An integrated circuit according lu any 
one of claims 25 to 33, wherein a said circuit 
clement comprises an active circuit component 
having a conduction control connection and 
that remains reversible as to its conduction 
state after aopllcatlon of a said configuring 
electrical signal. 

40. An integrated circuit according to claim 
39, wherein the active circuit component com* 
prises a transistor. 

41. An integrated circuit according to claim 
39 or claim 40, wherein each said fuaher cir- 
cuitry includes an active circuit device con- 
nected to the conduction controf connection 
of its associated said active circuit compo- 
nent, said active circuit device being rendered 
capable of conduction using signals from said 
address paths so as to provide a said confi- 
guring electrical signal condition when the ac- 
tive circuit daviea is actually rendered conduc- 
tive. 

42. An integrated circuit according to claim 
4U wherein the active circuit device will re« 
main conducting after being rendered conduc* 
tive by a pulse signal. 

43. An integrated circuit according xo claim 
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37. 38, 41 dc 42, wherein the aetivQ circuit 
device comprfses a transistor. 

AA. An integrated circufi according to claim 
43» Wherein iha iransisxor is of field effect 
5 type. 

45. An integrated circuit aeeordihg to.clairn 
44 with claim 43, wherein the transistor Is of 
charge trapping type- 

^6. An integrated cicuit according to claim 
10 45, wherein active circuit components have 
voltage control resistors connected, to hold 
'ihem non'Conduciing if not selected for con- 
duction. 

47* An integrated circuit according to claim 
15 42 or claim 43. wherein said circuit element 
requffos repeated application of said configur- 
ing eleotdca} signal in order to maintain its 
configured conduction state. 
4B. An integrated circuit according to claim 
20 47, wherein the active circuit component Is a 
field effect transistor relying on its own capa- 
citance to remain adequately conducting be- 
tween pedodic applications of said configuring 
electrical signal. 
2S as. An Integrated circuit according to claim 
4B, wherein the field effect transistor is n- 
channel and operating voltages are at and be- 
low normal logic '''high" voltage. 

50. An integrated circuit according to claim 
30 42, wherein the active circuit component is a 

bipolar transistor and its said further Circuitry 
is of tnggerabie conduction state setting type. 

51. An Integrated circuit according to cidim 

50, wherein said further circuitry comprises 
35 the bipolar circuit equivalent of two compls- 

mentary transistors interconnected base-to^col- 
leotor. 

52. An integrated circuit according to claim 

51, wherein said further circuitry further com- 
prises a bipolar trdnsisior controlling a voliage 
10 a path to a said base-to-collector connec- 

. tion and serving for setting a voltage condition 
required for switching of the further circuitry 
then setting the active circuit component to 
45 conduction. 

53. An integrated circuit according to any 
preceding claim, wherein each logic circuit Is a 
single-otitput logic gate for performing a single 
inverting logic function. 

50 54. An integrated circuit eiccording to claim 
53, wherein the logic circuits each have a les- 
ser number of operative inputs than there are 
selectable said connecting paths for input pur* 
poses, and ihosc selectable connecting paths 

55 are in groups each connected to a ditferent 
operative input for selection of one said path 
of any group relative to the corresponding op- 
erative input. 

55. An integrated circuit according to claim 
60 54, wherein at least one of the selectable 

connecting paths for input purposes is in more 
than one said group. 

56. An integrated circuit according to claim 
53, S4 or 55. wherein all of the logic circuits 

65 comprise similar logic gates. 
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57. An integrated circuit according to any 
one of claims 93 to 56 comprising NAND 
logic geies. 

58. An integrated circuit according to claim 
70 57 whh delm SO, wherein the bipolar transls* 

tor constituting the active circuit component 
has its control electrode connected in the 
emitter-collector circuit of an output transistor 
of the logic gate, 
75 59, An integrated circuit according to any 
preceding cleim, fuaher comprising input-out- 

Eut circuitry formed whh communtcetlon to 
>glc circuit inputs and outputs extending from 
said area. 

80 60/ An Integnated circuit according to claim 
59. wherein said Input-output circuitry com- 
prises cells each servicing e different aide of a 
matrix array of said logic gates. 

61. An integrated circuit according to claim 
85 60, wherein each ceil comprises subcelts con- 
figurable between first and second states in 
which signals can go to logic circuit inputs or 
come from logic circuit outputs, respectively. 

62. An integrated circuit according to claim 
90 61, wherein aubcells connected to outputs of 

edge-most ones of the logic cells are further 
connected to inputs of the next ones of the 
logic circuits. 

63. An Integrated circuit according to claim 
95 61 or claim 62, wherein each said subcell is 

connected to a unique group of logic circuit 
inputs end outputs and there are fewer sub- 
cells than serviced logic circuit inputs and out- 
puts. 

100 6^. An Integrated circuit according to claim 
61, 62 or 63, wherein Inputs and outputs of 
logic circuits closest to corners of said array 
are connecced Into fewer said groups. 

65. An Integrated circuit according to any 
105 one of claime 60 to 64, further comprising 

conducting paths interconnecting chip connec- 
tions of selected eubcetis on two adjacent 
sides of the array. 

66. A configurable semiconductor integreted 
no circuit In the various embodiments aubsien- 

tially as herein described vyith reference to and 
as 4»hown In Figures 1 to 19 of the accom* 
peny drawings. 

67. An electronic system comprising a re- 
115 configurable semiconductor integrated circuit 

having a plurality of logic circuits for which 
alternative configurations involving different in- 
terconnections of Inputs and outputs of the 
logic circuits enable different performance of 

120 some overall system function, and means for 
presenting to the reconfigurable Integrated cir- 
cuit configuration — defining signals to which 
the reconfigurable integrated circuit Is respon- 
sive to adopt a desired configuration. 

125 68. A system according to claim 67, further 
comprising means for utilising signals from the 
reconfigurable integrated circuit. 

.69. A system according to claim 67 or 
ciaim 66r wherein the means for presenting 

130 includes a store system readable to provide 



oso@ iiHHon NSAHarxs ^ 



6CT0 TtSL OZO XVd JS'-ST TO. S0/ZZ 



^SB21B0382A 18 



sdld ecnflguratfon representative steneld on^'Cn" 
alternative basfs for each of different configu- 
rattons, and further compriefng means for ad^ 
dressing the store ayetem aecording to which 
5 configuration is required. 

70. A system according to any one of 
ctafnris 67 to 69« wherein alternative configura- 
tions are for ihe same overall eysxem funcdon 
performed In difforent ways, 

10 71. A system according to any one of 

datme 87 to 70, wherein altemat(ve configura- 
tions are for different overall system functions^ 
respectively. 
72- A system according to any one of 

15 claims 67 to 71, comprising a plurality of said 
reconfigurable integrated circuits with bus sig- 
nal iranslaiion provision between them for se- 
rial/parallel processing in relation to overall 
system function. 

20 73. A system according to claim 72 with 
claim 6g^ wherein each reconfigurabld inte- 
grated Circuit has Its own store. 

74. A system according to claim 73« com- 
prising funher bus signal translation provision 

25 for addressing end writing configuration data 
to each store. 

76. A system sccording to any ona of 
claims 67 to 76, wherein each reconfigurable 
chip Is as claimed In any one of claims 4.7 to 

30 66. 

76. An electronic system substantially as 
herein described with reference lo and as 
shown in Rgures 20 to 23 of the accompany- 
ing drawings. 
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